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Abstract 



We study the algebraic aspects of equivariant quantum cohomol- 
ogy algebra of the flag manifold. We introduce and study the quan- 
tum double Schubert polynomials & w (x,y), which are the Lascoux- 
Schiitzenberger type representatives of the equivariant quantum co- 
homology classes. Our approach is based on the quantum Cauchy 
t> ■ identity. We define also quantum Schubert polynomials 6 w (x) as the 

^ , Gram-Schmidt orthogonalization of some set of monomials with re- 

spect to the scalar product, defined by the Grothendieck residue. Us- 
ing quantum Cauchy identity, we prove that & w (x) = & w (x,y)\ y= o 
and as corollary obtain a simple formula for the quantum Schubert 
polynomials & w (x) = dww & wo {x, y)\ y =o ■ We also prove the higher 
genus analog of Vafa-Intriligator's formula for the flag manifolds and 
study the quantum residues generating function. We introduce the 
extended Ehresman-Bruhat order on the symmetric group and for- 
mulate the equivariant quantum Pieri rule. 



*On leave from Steklov Mathematical Institute, Fontanka 27, St. Petersburg, 191011, 
Russia 

t Supported by JSPS Research Fellowships for Young Scientists 

1 



1 Introduction. 



The structure constants of the quantum cohomology ring are given by the 
third derivatives of the Gromov-Witten potential F. The Gromov-Witten 
potential F is a generating function of the Gromov-Witten invariants. The 
axioms of the tree level Gromov-Witten invariants 

(Aw) : H*(V, Q)® m — ► Q, 

P G H 2 (V, Z), for a target space V are given by Kontsevich and Manin [KM]. 
Let X 1 , . . . , X m be cycles on V and X*, . . . , X^ their dual classes. Then the 
invariant (Io m p){X{ <S> ■ ■ • <S> X^) can be considered as the virtual number of 
the stable maps / from m-pointed rational curve (P 1 ;^, . . . ,p m ) to V, such 
that the image of / represents the homology class (3 and f(pi) G X t . 

In case of flag variety Fl n := SL n /B of type A n _i the potential F is given 
as follows. Let Q v be the dual class of the Schubert cycle X v corresponding 
to a permutation v G S n . Then the potential F u ((t v ) ve s n ) is defined by 

FU(tvUs n ) = E E exp(- f u) f f^- n ^ 

/3 m=Sm„>3 J P H m v- v£S n 

ves n 

where a; is a Kahler form. For each point t G H*(Fl n ), the quantum multi- 
plication law is given by 

d 3 F u} 

Q U *Q V = E o. o, (^)^WWO! 
W£S n Ui U Ul/ V Ul "W 

where tfo is the permutation of maximal length. The algebra with this mul- 
tiplication law is called a quantum cohomology ring, which is denoted by 
QHt(Fl n ). The associativity of the quantum multiplication is equivalent to 
the Witten-Dijkgraaf-Verlinde-Verlinde (WDVV) equation 

<9 3 i^ d 3 F w = d 3 ^ d 3 ^ 

2—/ fi+ f>+ f)+ fi+ f>+ fi+ ^ 



dt dt dt dt dt dt ^ dt dt dt dt dt dt 

for any wi,u 2 , U3, «4 G S n . From [KM, Proposition 4.4], the potential F^. 
satisfies 
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where = ^2 t v Q v . Hence, we may assume u> — 0. The potential F is 

l(v)=l 

decomposed as a sum of the classical part / c i and the quantum correction /, 
where 

fcl C^<^ I ^ ' 3u,VWQtytv J ? 

\U,V / 

and 

/ = E E rf^i — n 

/3 m=Etn„>3 11 m f Z(u)>l 

J(v)>l 

From the axioms of the Gromov-Witten invariants ([KM, (2. 2.4)]), we have 

<c^x® "r-) = (C-^^h nr-) n (/V 

«(d)>1 «(d)>1 l(u)=l yJtJ 

Hence, the quantum correction / is expressed as 

f= s iv (( m ^)«M>i i (&«)i( U )=i) ex p( z (Mu)) n 

m v ,b u l(u)=l l(y)>l 

where 

N((m v ) | (fc u )) = (I^ mM J f (8) 

\i(w)>l 

If n = 3, the WDVV equations with the initial condition 
JV(0,0,1 | 1,0) = JV(0,0,1 | 0,1) = 1 

or 

iV(2,0,0 | 1,0) = JV(0,2,0 | 0,1) = 1 

determine all the coefficients N(X,fj,,u \ a,b) uniquely. In fact, Di Francesco 
and Itzykson [FI] gave the coefficients N(X, /x, v | a, b) for a + b < 10. 

Let xi = £2(1,2) and Xi = £2(i,i+i) — £2(i-i,i) for 2 < i < n — 1, where (i, j) 
is the transposition that interchanges i and j. Since the classical cohomology 
ring is generated by x\, . . . ,x n -±, the quantum cohomology ring QH^(Fl n ) 
is also generated by x\, . . . ,x n -i in the neighborhood of the origin t — 0. 
Moreover, we can choose a neighborhood of the origin on which QH^(Fl n ) 
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is a complete intersection ring. Then, let X C C[x\, . . . , x n -i] be the defin- 
ing ideal of the quantum cohomology ring QH*(Fl n ). The Schubert class 
Q v is expressed by the Schubert polynomial & v (xi, . . . ,i„_i) in the classical 
cohomology ring. However, in the quantum cohomology ring, the class corre- 
sponding to the Schubert polynomial & v is no longer the Schubert class Q v . 
Hence, the polynomial 6* (x±, . . . , x n _i) expressing Q v gives a deformation of 
the Schubert polynomial. We call it a big quantum Schubert polynomial. We 
identify the residue pairing defined by X with the intersection form on the 
cohomology ring, so the big quantum Schubert polynomials are obtained by 
orthogonalization the basis consisting of the classical Schubert polynomials. 

It is difficult to describe the defining ideal X of the big quantum co- 
homology ring for generic t, so the big quantum Schubert polynomials are 
complicated in general. However, in the case where parameters t v — for all 
permutations v e S n such that l(v) > 1, the defining relations of the quantum 
cohomology ring are known by the results of A. Givental and B. Kim [GK] 
and I. Ciocan-Fontanine [C] . We call it the small quantum cohomology ring. 
The structure constants of the small quantum cohomology ring are given by 

93 F (t (2) ) = 



dty^ dty^ ^^U3 



WU+wK"" ®!2„ ( <g> (If")) 

= E £ n ~ , — n c 

(3 m u >0 11 m u- l(u)=l 

l(u)=l 

= E( J o F 3 l/3 )(^i ® n V2 ® n V2 )e^^\ 

where the sum runs over 



(5 = 6iX( lj2 ) H h 6„_iX( n _i )n ) 

with bi G Z> . Hence the small quantum cohomology ring is determined by 
the invariants (i^g). For a monomial x ix * • • ■ *x im , the m-point correlation 
function determined by the small quantum cohomology ring (the so-called 
small quantum cohomology ring correlation function) is defined to be 

(Xjj • • • Xi ) — I Xi Y * • • • * Xi . 

JFl n 
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If m > 4, the small quantum cohomology ring correlation function can be 
expressed as follows: 



(Xi 



■ Xa = 



E E e-^ w (/ 0> s A >(x ®fi„i)Uo,3,/? 2 )(^ 

/3=/3i+-+/3 m _3 «i.-,%-3 

• • • (^0,3,/3 m -2X^n-3»0 ® ^ m -l ® X im ) . 

Hence, if m > 4, the Gromov-Witten invariants (-/o.m^H^n ® • • • <E> Xj m ) 
do not appear as coefficients of small quantum cohomology ring correlation 
functions. 

Let us explain briefly the main results obtained in our paper. Follow to 
A. Givental and B. Kim [GK], and I. Ciocan-Fontanine [C], we define the 
quantum elementary symmetric polynomials e±, . . . ,e n by the formula 



det 



/ xi + t qi 
-1 x 2 + t 












g 2 o 

1 x 3 + t q 3 









-1 x n - 2 + t q n ~2 

-1 Xn-x+t q n _i 

-1 x n + t J 



= t n + e x t n - v + e 2 t n - 2 + • • • + e„, 

where = e t ^ i+1 '> . The defining ideal I of the small quantum cohomology 
ring is generated by the quantum elementary symmetric polynomials, namely 

QH*(Fl n , Z) := QH*(Fl n ) = Z[x u . . . , x n ; q u . . . , g n _i]/(e!, . . . , e n ). (1) 

In the classical case q± — • • • — q n ~i = 0, on the quotient ring 

21 := Z[xi, . . . , x n ]/( ei (x), e n (x)) ~ H*(Fl n , Z) 

there exists a natural pairing (/, g) = r](d wo (fg)) which comes from the 
intersection pairing in the homology group H*(Fl ni 7i) of the flag variety. 
We can interpret the pairing (, ) as the Grothendieck residue pairing with 
respect to the ideal / (see Subsection 2.5): 



(f,g) = R*isi(fg), 
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where / = I\ q =o- 

Our first observation is that a natural residue pairing (we call it the 
quantum residue pairing) 

(f-g)Q = Res 7 (/#) 

on the quotient ring 21 := Z[xi, . . . , x n ]/I corresponds to the intersection 
pairing in quantum cohomology QH*(Fl n ,Z) under a natural isomorphism 

It is well-known (e.g. [LS2], [M]) that the classical Schubert polynomials 
form an orthonormal basis (with respect to the pairing (, )) in the cohomology 
ring of flag manifold and also give a linear basis in the quantum cohomology 
ring QH*(Fl n ,Z), [GK], [MS]. However, the classical Schubert polynomials 
do not orthogonal with respect to the quantum pairing any more. Thus, 
it is natural to ask: what kind of polynomials one can obtain applying the 
Gram-Schmidt orthogonalization to the classical Schubert polynomials with 
respect to the quantum pairing (, )q? Omiting some details with ordering 
(see Definition 5), the answer is: quantum Schubert polynomials. 

Our second observation is: to work with the equivariant quantum coho- 
mology algebra ([GK], [K2]) is more convenient then with quantum cohomol- 
ogy ring itself. The main reason is that one can find Lascoux-Schiitzenberger's 
type representative for any equivariant quantum cohomology class. In other 
words, each quantum double Schubert polynomial & w (x,y) can be obtained 
from the top one by using the divided difference operators acting on the y 
variables. 

Theorem-Definition A Let x = {x\, . . . , x n ), y = (yi, . . . , y n ) be two sets 
of variables, and 

n-l 

®w ] ( x ,y) ■= n&i(y n ~i \x 1 ,...,x i ), 
i=i 

k 

where A fc (t | x±, . . . , x^) : = V] t k ^^ej{x,\, . . . ,Xk \ <Zi, • • • ,Qk~i) is the generat- 
or 

ing function for the quantum elementary symmetric functions in Xi, . . . , x^. 
Then e { :\x,y) = d^ o e ( :l(x,y). 

We define the quantum Schubert polynomials &^\x) as Gram-Schmidt's 
orthogonalization of the set of lexicographically ordered monomials 



6 



{x 1 I 7 c (n — 1, n — 2, . . . , 1, 0)} with respect to the quantum pairing (, )q, 
see Definition 5. One of our main results is the quantum analog of Cauchy's 
identity for (classical) Schubert polynomials, [M], (5.10). 

Theorem B (Quantum Cauchy's identity) 

E e { :\x)e wwo (y) = & { :i(x,y). (2) 

We give a geometric proof of Theorem B in Section 7 using the arguments 
due to I. Ciocan-Fontanine [C]; more particularly, we reduce directly a proof 
of Theorem B to that of the following geometric statement: 

Lemma Let I C 5 = (n — 1, n — 2, . . . , 1, 0) and w G S n be a permutation, 
then 

(e/(x), <S w (x)) Q = (e 7 (a;), G w (x)), (3) 

n-l 

where ej(x) := J| e ifc (xi, . . . ,x n - k ) 
k=i 

n-l 

(resp. e^x) := J| e ik (x x , . . . ,x n _ fc | g x , . . . , g^-i)^ 
fe=i 

is the elementary polynomial (resp. quantum elementary polynomial), see 
Section 5.2. 

It is the formula (3) that we prove in Section 7 using the geometrical 
arguments from [C] and [K2]. By product, it follows from our proof that 
quantum Schubert polynomials & w (x) defined geometrically (see Section 6) 
coincide with those defined algebraically (see Definition 5): 

& w (x) = & w -i(x) (mod I). 

It is interesting to note, that the intersection numbers (e/(x), & w (x)) (which 
are nonnegative!) are precisely the coefficients of corresponding Schubert 
polynomial: 

ICS 

The quantum Cauchy formula (2) plays the important role in our approach to 
the quantum Schubert polynomials. As a direct consequence of (2), we obtain 
the Lascoux-Schiitzenberger type formula for quantum Schubert polynomials 
(cf. Theorem-Definition A). 
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Theorem C Let & WQ (x,y) be as in Theorem- Definition A, then 

G w (x) = d^l o e wo (x : y)\ y=0 . 



In Section 5 we introduce a quantization map 



n 



Pn, /-/■ 



The quantization is a linear map which preserves the pairings, i.e., 



(f,g)Q = (f,g), f,ge Pn- 



Using the quantum Cauchy formula (2), we prove that quantum double Schu- 
bert polynomials are the quantization of classical ones. Another class of 
polynomials having a nice quantization is the set of elementary polynomials 

n-l 

e i( x ) '■= II e ik( x i> ■ -- x n-k), I = (ii, ■ ■ .,i n -i) C 5. 

k=l 

It follows from Theorem B that quantization ej(x) of elementary polynomial 
er(x) is given by 

n-l 

ei( x ) = II e ik( x i> ■ ■ -i x n-k | qi, ■ ■ .,q n -k-i)- 
k=i 

More generally, we make a conjecture ("quantum Schur functions ") that 
quantization of the flagged Schur function (see [M], (3.1), (4.9) and (6.16)) 



where hk(X) is the quantum complete homogeneous symmetric function of 
degree k, and X 1 C • • • C X n are the flagged sets of variables (see Section 5). 

In Section 5.2 we consider a problem how to quantize monomials. It 
seems to be difficult to find an explicit determinantal formula for a quantum 
monomial x 1 , i.e., to find a quantum analog of the Billey-Jockusch-Stanley 




is given by 
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formula for Schubert polynomials in terms of compatible sequences [BJS]. 
We prove the following formulae for quantum monomials 

& = S Vidwx^e^x), I C 8, 

ICS 

In section 8.1 we give a proof of the higher genus analog of the Vafa- 
Intriligator type formula for the flag manifold. 

In Section 8.3 we study a problem how to compute the quantum residues. 
This is important for computation of small quantum cohomology ring corre- 
lation functions (or correlation functions, for short) and the Gromov-Witten 
invariants, see Introduction and Theorem 11. We introduce the generating 
function 

n— 1 -x 

*w = <n r rF> 

for quantum residues and give a characterization of this function as the 
unique solution to some system of differential equations, see Proposition 14. 
In Appendix B we calculate the generating function fy(t) for the case n = 3 
explicitly. 

In Section 9 we introduce the extended Ehresman-Bruhat order and give 
a sketch of a proof of equivariant quantum Pieri rule. Details will appear 
elsewhere. 

In Appendix A one can find a list of explicit expressions for the quantum 
double Schubert polynomials for the symmetric group S±. 

We would like to mention, that in the recent preprint "Quantum Schu- 
bert polynomials" by S. Fomin, S. Gelfand and A. Postnikov, [FGP], devel- 
oped a different approach to the theory of quantum Schubert polynomials, 
based on the remarkable family of commuting operators Xi ([FGP], (3.2)). 
Among main results, obtained by S. Fomin, S. Gelfand and A. Postnikov, are 
definitions, orthogonality, quantum Monk's formula and other properties of 
quantum Schubert polynomials; definition of quantization map and quantum 
multiplication. 

Besides some overlap with the preprint of S. Fomin, S. Gelfand and 
A. Postnikov, our works were done independently and based on the different 
approaches, which allow to obtain the mutually complementary results. 
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2 Classical Schubert polynomials. 



In this section we give a brief review of the theory of Schubert polynomials 
created by A. Lascoux and M.-P. Schiitzenberger. In exposition we follow to 
the I. Macdonald book [Ml] where proofs and more details can be found. 



2.1 Divided differences. 

Let Xi, . . . ,x n , . . . be independent variables, and let 

Pn ■ . . . , X n ] 

for each n > 1, and 



P 00 :=Z[x 1 ,x 2 ,...}= QP„. (4) 

n=l 

Let us denote by A n := Z[xi, . . . , x n ] s " C P n the ring of symmetric polynomi- 
als in X\, . . . , x n , and by H n := { ^2 ajx 1 | a; G Z, < ik < n — k, Vfc} 

I=(ii,...,i„) 

the additive subgroup of P n spanned by all monomials 

with I C 5 := 5 n = (n — 1, n — 2, . . . , 1, 0). For 1 < i < n — 1 let us define a 

linear operator ft acting on P n 

/q j\ /^,\ fv^li ■ ■ ■ j %>ii • ■ • j %n) fv^li ■ ■ ■ j Xi+i, Xi, . . . , X n ) 

X^\ 

Divided difference operators ft satisfy the following relations 

df = 0, 

didj = djdi, if | i- j |> 1, (6) 
ftft+ift = di + ididi + i, 

and the Leibnitz rule 

ft(/0) = W)0 + «*(/) W (7) 

It follows from (^) that ft is a A n -linear operator. 

For any permutation w G S^, let us denote by the set of reduced 

words for w, i.e. sequences (ai,...,a p ) such that w = s 0l • • • s , where 
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p = l(w) is the length of permutation w G S n , and Sj = + 1) is the simple 
transposition that interchanges % and z + 1. 

For any sequence a = (ai, . . . , a p ) of positive integers, we define 



d a = d ai --- d a 



Proposition 1 ([Ml], (2. 5), (2.6)) 

• If a, b G R(w), then d a = d h . 

• If a is not reduced, then d a = 0. 

From Proposition [l] it follows that an operator 

d w = d a 

is well-defined, where a is any reduced word for w. By (|7|), the operators d w . 
w G S n , are A n linear, i.e. if / G A n , then 

d w (f9) = fd w (g). 
2.2 Schubert polynomials. 

Let S — 5 n — (n — 1, n — 2, . . . , 1, 0), so that x 5 = x\~ x x^~ 2 . . . x n _\. 

Definition 1 (Lascoux-Schiitzenberger [LSI]). For each permutation w G S 1 
the Schubert polynomial & w is defined to be 

©u' d w -i wo (x ), 

where wq is the longest element of S n . 



Proposition 2 ([Ml], (4. 2), (4. 5), (4. 11), (4. 15)). 
• Let v,w G <9 n . T/ien 



<9 6 



6^-1, if : ) = Z(w) — l(v), 

0, otherwise. 
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• (Stability). Let m > n and let i : S n S rn to be the natural embedding. 
Then 

• TTie Schubert polynomials & w ,w G /orm a Z-basis of H n . 

n 

• (Monk's formula). Let f = ^2 c^Xi, w G S n . Then 

i=i 

dw(fg) = w(f)d w g + ^2(ai-aj)d wtij g, 

where tij is the transposition that interchanges i and j , and both sums are 
over all pairs i < j such that l{wtij) = l(w) + 1. 

2.3 Scalar product. 

Let us define a scalar product on P n with values in A n , by the rule 

(f,g) = d wo (fg), f,geP n , (8) 

where wo is the longest element of S n . 

The scalar product (, ) defines a non-degenerate pairing (, ) on the quo- 
tient ring P n /I n = H*(Fl n , Z), where I n is the ideal in P n generated by the 
elementary symmetric polynomials ei(x), . . . , e n (x). 

Proposition 3 ([Ml], (5.3), (54), (5.6), (4. 13), (5. 10)). 

• If f G A n , then (fh,g) = f(h,g); 

• If f,g e Pn, w G S n , then (d w f,g) = (f,d w -ig); 

• (Orthogonality) If l(u) + l(v) = l(w ), then (& u ,& v ) = 

• The Schubert polynomials & w , w G S n , form a A n -basis of P n ; 

• The Schubert polynomials & w , w G S^ n \ form a Z-basis of P n , where 
for each n > 1, is the set of all permutations w such that the code w has 
length < n; 

• ( Cauchy 's formula ) 

&w(x)e wwo (y) = ]J (xi + jjj). 

weS„ i+j<n 
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1, if u = wqv, 
0, otherwise. 



Proposition 4 Schubert polynomials are uniquely characterized by the fol- 
lowing properties 

1. (Orthogonality) ( &U ,6 V ) = j Q? Qtherwise _ 

2. Let w be a permutation in S n and c(w) = (ci, C2, . . . , c n ) zfe code, then 

e w (x) = x c{w) + Y. a i xI i 
where I C 5, ai > and 7 lexicographically smaller then c(w) . 

Remark 1 1) (Definition of the code, [Ml], p. 9). 
For a permutation w G S n , we define 

Ci = ${j I i < j,w(i) > w(j)}. 

The sequence c(w) = (ci, C2, . . . , c n ) is called the code of w. 

2) Schubert polynomials are obtained as Gram-Schmidt's orthogonalization 

of the set of monomials {a; 7 }/c<5 ordered lexicographically. 

2.4 Double Schubert polynomials. 

Let x = (x±, . . . , x n ), y = (yi, . . . , y n ) be two sets of independent variables, 
and 

&w {x,y) := ]J ( X i + Vj)- 

i+j<n 

Definition 2 (Lascoux-Schiitzenberger [LS2]). For each permutation w € S n 
the double Schubert polynomial & w (x,y) is defined to be 

& w (x,y) = d { *li W0 6 W0 (x,y), 
where divided difference operator d^l lwo acts on the x variables. 

Proposition 5 ([Ml], (6.3), (6.8)). 

• & w (x,y) = & u (x)& uw -i(y), summed over all u e S n , such that 

u 

l(u) + l{uw- r ) = l(w); 

• (Interpolation formula). For all f e Z[ have 

f(x) = J2&Ax, -y)d^f(y) 

w 

summed over all permutations w E . 
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Double Schubert polynomials appear in algebra and geometry as cohomol- 
ogy classes related to degeneracy loci of flagged vector bundles. If h : E — > F 
is a map of rank n vector bundles on a smooth variety X, 

E x C E 2 C • • • C E n — E, F := F n ^ F n _i — > • • • — > F 1 

are flags of subbundles and quotient bundles, then there is a degeneracy locus 
£l w (h) for each permutation w in the symmetric group S n , described by the 
conditions 

Q w {h) = {x G X | Y&nk(E p (x) -> F,(a:)) < #{i < g,^ <p},Vp,g}. 

For generic /i, ^(/i) is irreducible, codim Q w (h) = l(w), and the class [fl^/i)] 
of this locus in the Chow ring of X is equal to the double Schubert polynomial 
&w w(x, -y), where 

x t = Ci(ker(Fj -> F^i)), 

Ui = c^Ei/Ei-t), \ <i<n. 

It is well-known [F] that the Chow ring of flag variety Fl n admits the following 
description 

CH*(Fl n ) = Z[x 1 ,...,x n ,y 1 ,...,y n }/J, 
where J is the ideal generated by 

ei(x!, ...,x n )- ei(yi, ...,y n ), 1 < i < n, 

and ei(x) is the i-th elementary symmetric function in the variables x±, . . . , x n . 

• ([LS2], [KV]) The ring Z[x±, . . . ,x n ,yi, . . . ,y n }/ J is a free module of 
dimension n\ over the ring R, with basis either & w (x), or & w (x,y), 
where 

Z[xi,...,x n ](g)Sym[y 1 ,...,y n ] 
R:= . 

2.5 Residue pairing. 

Let I be an ideal in P n = R[xi, . . . ,x n ], R C C, generated by a regular 
system of parameters (pi, . . . , ip n , and 21 := -P„/J. 
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Proposition 6 (fGHj, [EL]). 

• diniR 21 < oo. 

Let d := deg7i, where we assume that degXj = 1 for all 1 < i < n. 

Proposition 7 ([EL]) 

• 7// G P n and deg / = d 0; £/ien taere exzsfo a non zero a E R such that 

f=^n (mod /). 

• If f G P n; / 7^ 0, and deg / > d 0; £nen tnere exists g G P n snc/i that 
deg (7 < d and g = f (mod J). 

Definition 3 (Grothendieck residue with respect to the ideal I). 
Let f G P n and deg f < d , then we define 

Res/(/) = 0. 

If deg f = d , then f = — -7i (mod 7) and we define Res/(/) := a. 

Finally, if deg / > d , iaen choose g G P n snca £/za£ g = f (mod 7) and 
deg a < do, and define 

Res/(/) := Res/(a). 
We will use also notation (/)/ instead of Res/(/). 

Finally, let us define a residue pairing (, )/ on P n using the Grothendieck 
residue 

(/, 9)i = Res 7 (/, a), /, a G P n . 

Proposition 8 ([GH]). 

• If f el, then Resj(/) = 0. 

• T/ie residue pairing (, )j induces a non- degenerate pairing on 21 = P/7. 
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We will use this general construction of residue pairing in the following 

two cases: 

i) R = Z, I n C P n is an ideal generated by elementary symmetric poly- 
nomials ei(x), . . . , e n (x). It is well-known that if Fl n := SL{n)/ B is the flag 
variety of type A n _i, then 

H*(Fl n ,Z) ~P n /I n , 

and residue pairing (, ) on P n /I n coincides with the scalar product on P n /I n 
induced by 

ii) R = Z[qi, . . . , q n -i), I n C P n is an ideal generated by the quantum 
elementary symmetric functions ei(x), . . . , e n (x). It is a result of A. Grivental 
and B. Kim, and I. Ciocan-Fontanine, that 

QH*(Fl n )~P n /T n , 

and the residue pairing defined by I n may be naturally identified with the 
intersection form on the quantum cohomology ring. We will call this residue 
pairing as quantum pairing on P n /I n and denote it by (, )q. 

3 Quantum double Schubert polynomials. 

Quantum double Schubert polynomials are closely related with the equiv- 
ariant quantum cohomology Let us remind the result of A. Givental and 
B. Kim [GK] (see also [K2]) on the structure of the equivariant quantum 
cohomology algebra of the flag variety Fl n : 

Q H uS Fl n) ~ Z[xi,...,x n ,y 1 ,...,y n ,q 1 ,...,q n - 1 ]/J, 

where the ideal J generated by 

e i (x 1 , ...,x n | q u . . . , q n _x) - e^yi, ...,y n ), 1 < i < n. 

In classical case q = 0, the double Schubert polynomials & w (x,y) repre- 
sent the equivariant cohomology classes [F]. Quantum double Schubert poly- 
nomials have to play the similar role for the quantum equivariant cohomology 
ring. Let us define at first the "top" quantum double Schubert polynomial 
&w (x,y). 
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Let x = (xi, . . . , x n ), y — (yi, . . . , y n ) be two sets of variables, put 

n-l 

&wq (x,y) := e { ^l(x,y) = JJ Ai(y n -i \x 1 ,...,x i ), 



i=i 



where A fc (t | xi,...,x k ) := ^ i 3 ej(xi, . . . ,x k \ qi, ■ ■ ■ , qk-i) is the generat- 

3=0 

ing function for the quantum elementary symmetric polynomials in x±, . . . , x k , 

k 

i.e. A k (t\x) := ^ei(x|g)f = 



i=i 



( xi + t qi 

-1 rc 2 + t g 2 
-1 x 3 + t g 3 



det 



\ 








V o 



-1 x k _ 2 + t g fc _ 2 

-1 Xk-x + t q k _i 
-1 x k + t J 



(9) 



Definition 4 For each permutation w G S n , the quantum double Schubert 
polynomial & w (x,y) is defined to be 

& w (x,y) = d^l o e Wo (x,y), 

where divided difference operator df$l Q acts on the y variables. 

Remark 2 i) In the "classical limit" q± = ■ ■ ■ = q n -i = 0, 

&w(x,y)\ q=0 = d^l 6 W0 (x,y) = 6 w -i(y,x) = e w (x,y), 

i.e. & w (x,y)\ q=0 = B w (x,y). 

ii) (Stability) Let m> n and let i : S n <^-> S m be the embedding. Then 

& w (x,y) = e i{w) (x,y). 

in) One can check that the ring 

Z[xi, ...,x n ,yi,.. .,y n ,qi, . . .,g n _i]/J 

17 



is a free module of dimension n\ over the quotient ring R with basis either 
& w (x) or & w (x,y), w G S n , where 

~ _ = Z[x u ...,x n ,qi,..., gn_i] g Sym[yi, . . . , y w ] 

J 



Example. Quantum double Schubert polynomials for 

e SlS2Sl (x,y) = (x 1 + y 2 )(x 1 + y 1 )(x 2 + y 1 ) + q 1 (x 1 + y 2 ) : 
&s 2Sl (x,y) = (xi+yi)(xi+y 2 )-qi, 
& SlS2 (x,y) = (x 1 +y 1 )(x 2 + yi) + qi : 

& Sl (x,y) = xi+yi, 

& S2 (x,y) = xi + x 2 + yi + y 2 , 

6id(x,y) = 1. 

For the list of the quantum double Schubert polynomials corresponding 
to the symmetric group S4, see appendix A. 

Theorem 1 Let z = (zi, . . . , z n ) be a third set of variables. Then 

{& W0 {x,y),e W0 (x,z))^ = C(y,z), (10) 

where the upper index x means that the quantum pairing is taken in the x 
variables, and 

C(x,y)= &w(x)6 W0W (y) 

is the "canonical" element in the tensor product H*(Fl n ) <8> H*(Fl n ). 

Theorem 1 plays the important role in our approach to the quantum 
Schubert polynomials. We will give a proof later, and now let us consider 
some applications of the formula (10). 

4 Quantum Schubert polynomials. 
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4.1 Definition. 

Let us remind the result of A. Givental and B. Kim, and I. Ciocan-Fontanine 
on the structure of the small quantum cohomology ring of flag variety Fl n 

QH*(Fl n ) 2* Z[xi, ...,x n ,qi,.. . ,q n -i]/I, 

where the ideal / is generated by the quantum elementary symmetric polyno- 
mials e.i{x) := ei(xi, . . . , x n \qi, . . . , q n -i), 1 < i < n with generating function 
A n (t\x), see (9). 

We define a pairing on the ring of polynomials Z[x; q] and the quantum 
cohomology ring QH*(Fl n ) ~ Z[x;q]/I using the Grothendieck residue 

(f,9)Q = Res 7 (/y), f,ge Z[x 1 ,...,x n ,q 1 ,...,q n - 1 \. 

Then 

1) (f,g) Q = 0iifeI; 

2) (f,g)Q defines a nondegenerate pairing in QH*(Fl n ). 

Definition 5 Define the quantum Schubert polynomials & w := & w (x) as 
Gram-Schmidt's orthogonalization of the set of lexicographically ordered mono- 
mials {x 1 | I C 5} with respect to the quantum residue pairing {f,g)Q.~ 

- \ i~ ~ \ / \ i 1, if f = WnU 

i;(6 u ,e,) Q = (e u ,e„) = | ; 

^ 6 w (a;) = x c( - w ^ + aj(q)x I , where aj(q) E Z^, . . . , q n -i] and 

I<c(w) 

I < c(w) means the lexicographic order. 

Here c(w) is the code of a permutation w G S n , [Ml], p. 9. 

Remark 3 This definition is the analogue of the characterization of Schubert 
polynomials from Proposition 4. 

Example. For the symmetric group S3, we have 

(x\x 2 , x\) Q = qi, (x\x 2 , XiX 2 )q = -1q\. 

Consequently, 

61 = Xi, & 2 = Xi + x 2 , 612 = Xix 2 + qi, 621 —x\ — q\, 6121 = x\x 2 + qiX\. 

Let us remark that in our example (n = 3) 6121 = 6 (3) (x) = ei(xi)e 2 (x 1 , x 2 ). 
More generally, we have 



19 



Proposition 9 Let wo G S n be the longest element. Then 

& Wo {x) = e 1 (xi)e 2 (x 1 ,x 2 ) ■ . .e n _x{x x , . ..x n -i). 

In other words, the quantum Schubert polynomial corresponding to the 

longest element of the symmetric group S n , is equal to the product of all prin- 

i r i t i • f deAx\q)\ TTr 

cipal minors of the Jacobi matrix — . We can also compute 

V ox a ) 



the Grothendieck residue w.r.t. ideal I of the Jacobian det 



Proposition 10 (cf. [EL]) 



dej(x\q) \ 

, ® X 3 J l<i,j<n 



det ( de ^ q A = n \& wo (x) (mod 7), 



dxj 



where ei(x\q) = e«(xi,...,x n | qi, . . . , q n -i), 1 < i < u, are the quantum 
elementary symmetric functions. 

Remind that n\ is equal to the Euler number of Fl n . 



4.2 Orthogonality. 

We use the Jack-Macdonald type definition ([M2], Chapter VI) of the quan- 
tum Schubert polynomials, see Definition 5. On this way the orthogonality 
of quantum Schubert polynomials is valid by "definition" . We are going to 
prove that the y = specialization of quantum double Schubert polynomials 
& w (x, 0) also satisfies the conditions 1) and 2) of Definition 5. As a corol- 
lary, we obtain that the specialization & w (x, 0) coincides with the quantum 
Schubert polynomial & w (x) from Definition 5. 



Theorem 2 Let v,w G S n . Then 

(e v (x,o),& w (x,o)) Q 



1, if w = wqv, 
0, otherwise. 



Proof. Let us apply the operator d^2 dww t° the both sides of fllPl). The 
LHS gives 

9^ d^l {e W0 (x,y),& W0 (x,z))^ = (& v (x,y),& w (x,z))^. 
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The RHS transforms to the following form ^ 9 ( u ^} & u (y)d^l Jo 6 WoU (z) . Now 

ues n 

taking y = z = we obtain an equality 

(& v (x,0)6 w (x,Q)) Q = il(d VW0 &u)v(d WW0 6 W0U ), (11) 

where rj : P n — > Z is the homomorphism defined by = (1 < i < n). It 
is clear that 

IP) \ _ / 1> if f = it, 
?7(o>„6 u ) = j ^ otherwige _ 

Thus, the RHS of ( p]) is equal to 1 if w wwo = vw and is equal to 
otherwise. 

■ 

Remark 4 Orthogonality of quantum Schubert polynomials was proven 
in [FGP], using a combinatorial definition, see ibid, Section 5; the proof is 
highly non trivial. 

4.3 Quantum Cauchy formula. 

Theorem 3 Let 6 w (x) := & w (x,0), then 

J2 &w(x)e WWQ (y) = e wo (x,y). (12) 

weSn 

Proof. Let us apply the divided difference operator to the both sides 
of QTUp and then take z — 0. The right hand side transforms to the following 
form 

& u{y)d^l & wo u{z)\ z = = & wowwo {y)- 

As for the LHS, it takes the form (& WQ (x, y), & w (x))q. Hence, 

{6 W0 (x,y),6 w (x)) Q = 6 

The last identity is equivalent to ■ 
More generally, we have 
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Proposition 11 

J2 &w(x,z)e WW0 (y,-z) = & W0 (x,y), (13) 

w&S n 

& u (x,z)e uw -i(y 1 -z) = & w (x,y). (14) 

ueS n , l(u)+l(uw- 1 ) = l(w) 

Proof. Let us apply the Interpolation formula to f(x) = & Wo (x,y) and 
then divided difference operator d^ Q . 

■ 

Corollary 1 

C^'\x,y):= £ 62 ) (a;)622 II (y) = (62( a ; ) «) > 62 ) (y,z)>W ) 

where the upper index z means that the scalar product is taken in the z 
variables. 

Corollary 2 

One can show that 

C^ q) (x,x) = &w(x)& wwo (x) = n! 6 Wo (x) (mod I). 

Let us summarize our results. It follows from Theorem ^ that polynomi- 
als & w (x,0) are orthogonal with respect to the quantum pairing (,)q. It is 
also clear that & w (x,0)\ q=0 = & w (x) and & w (x) = x c ^+lower degree terms 
w.r.t. lexicographic order on the set of monomials. These two properties 
characterize the polynomials & w (x, 0) uniquely, consequently, the polynomi- 
als & w (x, 0) coincide with the quantum Schubert polynomials & w (x) from 
Definition |5|. As a matter of fact, we obtain the Lascoux-Schiitzenberger 
type formula for quantum Schubert polynomials. 

Theorem 4 Let w G S n , then 

e w (x) = d^l o & Wo {x,y)\ y=0 . 
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5 Quantization. 
5.1 Definition. 

Let f E P n — Z[x\, . . . , x n ] be a polynomial. According to the Interpolation 
formula, 

/(*)= E d^f(y)e w (x,y). 

west") 

We define a quantization / of the function / by the rule 

/(*)= E d^f(y)e w (x,y)\p n , (15) 

where for a polynomial / G P^, the symbol / \-p means the restriction of / 
to the ring of polynomials P m , i.e. the specialization x m+ \ = x m+ 2 = • • • = 
and q m = q m+1 = ■ ■ ■ = 0. 

Hence, the quantization is a Z[g 1; . . . , g n _i]-linear map P n — > P n . 

The main property of quantization is that it preserves the pairings, i.e. 

(Lg) Q = (f,g), f,geP n . (16) 

It follows from (|i~6|) that the quantization map maps the ideal I n C P n into 
ideal J„ C P n . 

Remark 5 i) Quantization does not preserve multiplication, i.e. in general 

n 

f ' 9 f9- F° r example, if / = }^ a-iXi is a linear form, then (quantum 

i=\ 

Monk's formula, see [FGP] and our Section 9) 

summed over i < j such that l(w) = l(wtij) +l(tij). Here g^- = g^g^+i . . . qj-\. 
ii) It is clear that if / G H n , then / G H n . 

in) It follows from Proposition [TTJ, that the quantum double Schubert 
polynomials & w (x,y) are the quantization of classical ones. 

iv) It follows from Interpolation formula and quantization procedure, that 

• Quantum Schubert polynomials & w (x), w G S n form a /-basis in P n . 

• Quantum Schubert polynomials & w (x), w G form a Z[qi, . . . , q n -i]- 
basis of P„. 
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• Quantum Schubert polynomials & w (x), w G S n form a Z[qi, . . . , q n -i\- 
basis of H n = H n <g> Z[gi, . . . , g n _i]. 

The proof of the statement iv) can be found in [FGP]. 

Now we are going to describe another families of polynomials having a 
nice quantization. 

5.2 Elementary and complete polynomials. 

Let 5 := 5 n = (n — 1, n — 2, . . . , 1, 0), and consider the set 1 of sequences 
7 = . . . , i n ) E Z n such that < ij < n — j for all j — 1, . . . , n. It is clear 
that \l\ — n\, and 

• P n is a free A„-module of rank n! with basis {x 1 = x^x^ . . . x % £ \ I G X}. 
Follow to [LS2], for each I G 1 let us define the elementary polynomial 

er(x) as the following product 

n-l 

jLT ("^1 ' ' ' ' ' ^n—k)- 
k=l 

• (Lascoux-Schiitzenberger [LS2]) P n is a free A n -module of rank n\ with 
basis {ei(x) \ I G l}. 

Definition 6 For each sequence I & 1 the quantum elementary polynomial 
ei(x) is defined to be 

n—l 

ei(x) = Yl e ik (x u . . .,x n _ k ), 
k=i 

where ek(x±, . . . , x m ) := ek(xi, . . . , x m \ q±, . . . , q m -i) (ire the quantum ele- 
mentary symmetric functions. 

Theorem 5 Assume that I C 5. Then e~i(x) is the quantization of elemen- 
tary polynomial er(x). 

Proof. It is enough to prove the following 
Proposition 12 If I C 5, then 

ej(ar) = E &w{x)r]{d w ei). (17) 

weSn 
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We are going to show that Proposition [12] follows from the quantum Cauchy 
formula. First of all, let us remark that 

ICS 

Su'o i.^'- ^) ^ ] 6u)Q m (x) 6^01(2) . 

wCS„ 



Substituting these two expressions in fll7|) , we obtain a formula for the clas- 
sical Schubert polynomials 

& w(y) = ^(e/(z), G^wwoix^Qy 6 ' 1 . (18) 

ICS 

It follows from (|TJ) that 



Conversely, the quantum Cauchy formula (]12|) follows from the classical one 
and ([H|). To continue, let us remark that 

{&l(.X*) ) \X)) \^-I\X) j 9 woW -i& Wo (^X)/ 

(d wwo ei(x),6 WQ (x)) = rj(dww ei(x)). 

As a corollary we obtain a formula for Schubert polynomials, which seems to 
be new, 

S«(ar) = Vid^e^x 5 - 1 . (20) 

Ic<5 

Formula fl2"0| ) gives a geometric interpretation of the coefficients aj tW of the 
Schubert polynomial & w (x) = J2ics 

the intersection numbers 
ai,w = v(d WWo ei(x)) = (ei(x),& WoWWo (x)) > 0. 
Finally, let us finish a proof of Theorem [|. We have 

^RHS®^ = £ ©^E^e/)/-' 

= E 6^(^)6^0(2/) = &w (x,y) = J2ei( x )y s ~ I - 

WCSn ICS 

Hence, RHSfllTp = e 2 (x). ■ 
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Corollary 3 If I and J belong to %, then 

{e I (x),e J (x)) Q = (ej(x),ej(x)). 

Remark 6 In the next section we will give a proof of Corollary 3 using a ge- 
ometric technique due to I. Ciocan-Fontanine [C] (see also [Kl]). Repeating 
our arguments in the reverse order, we see that the quantum Cauchy formula 
(12), as well as Theorems 1 and 3, follow directly from Corollary 3. 

Using quantum Cauchy formula fll2|) , we can describe a transition matrix 
between quantum Schubert polynomials and quantum elementary polynomi- 
als. 

Theorem 6 

&w(x) = ^e^x^d^x 5 " 1 ). 

ICS 

Proof. It follows from Cauchy's formula that 

&w(x)6 WWQ (y) = ^e/(x)y 5_/ . 

wcs„ ics 

Consequently, 

&w ww (x) = Y J ei(x)(y 5 ~ I ,e w (y)). 

ics 

Now we have 

(y^i&wiv)) = (V 6 ' 1 r ,9 w -i Wo e m (y)) = {d^y 5 ' 1 ,& m {y)) = ^{d^y 5 ' 1 ). 

■ 

Example. Take the permutation w = 24531 G £5. It is easy to check 
that wwq = 42135 = and there exists 6 monomials x 1 such that 

I C (43210) and r]{d 12X ^x I ) ^ 0. They are 

ii 1 11 1 1 11 

nn ■ nn'-' nn <~v> nn'-'nn ty nn'-' nn" <~v> nf"nn ty <~v> <~v> nn'-' nn'-' 

ju . ju ^ Ju 2 3 5 -X' iX/ 2 4: 1 13' 1 2 3 ' 1 2 4i 2 3 

Vidmsx 1 ) : +1 -1 -1 -1 +1 +1 

We can check using Theorem |], that 
S24531 (£) = e 2 2ii(x) - e 2220 (x) - e 230 i(x) - e 3 m(x) + e 3120 (x) + e 4 ioi(a;). 
Now let us consider a problem how to quantize monomials. 
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Proposition 13 Let I e T, £/ien 



a; 7 = 



= 



53 7](9 w a; / )6 w (a;), 
wje5„, /(w)=|/| 

<«es„, i(io)=|/| 



Corollary 4 Lei v,w & S n , then 



/C<5 



Corollary 5 

©tufa) = I3^(^o e 5-/(^))^- 
/C5 



Corollary 6 

©too (a:,!/) = J2^ e s-i(y)- 

ICS 

Now let us consider a problem how to quantize the complete homogeneous 
symmetric functions 

7 m — \ " ii . . . im 

' 4 fc - — X l X rrt • 

iiH Mm=fc 

We define the quantum complete homogeneous symmetric function /i™ = 
hk(xi, . . . , x m ) of degree fc using the generating function 

H m (t | x) := H m (t | xi, . . . Xm ) = (rA m (r ! | -x)) _1 = 53^r 

fc>0 

It is clear that 

rA m (r 1 |x) = 53^, 

fc>0 

and 

A^r 1 | x) • if m (t | -x) = 1. 
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The last relation gives possibility to express the quantum complete homoge- 
neous symmetric functions in terms of quantum elementary ones: 

« V 3- l+1 )l<i,j<k 

= fdet (e^tA ) |- • (21) 

\ V 3 l + 1 Jl<i,j<kJ l Pm V ' 

The equality (20) follows from the recurrence relation for e% (see [C], 
[GK]): 

£k = 1 + x N e^_l + q N ^_ 2 2 . 

But each term in the expansion of the determinant (20) is a quantum ele- 
mentary polynomial in P m+ k- Hence, it follows from Theorem 7 that the 
quantum complete homogeneous symmetric function h™ is the quantization 
of classical one. 

Finally, let us define the complete and quantum complete polynomials. 

Definition 7 For each sequence I C 5 n the complete and quantum complete 
polynomials hj{x) and hj(x) are defined to be 

n-1 

hi(x) = n h ik (xi, . . . ,x k ), (22) 

k=l 
n-1 _ 

hi{x) = J\_h ik (x u ...,x k ). (23) 
k=l 

Remark 8 It follows fromj20) that if m + k > n then h™ G I n . Hence, if 
/ <f. 5, then hi(x) G I n and hi(x) G /„. 

It is not difficult to see that P n is a free A n -module of rank n\ with basis 
{hj(x) | I G 1}. 

Theorem 5' If I C 5, then hi(x) is the quantization of complete polynomial 
h^x). 

Proof. See Remark 10 in Section 7. ■ 
5.3 Canonical involution u. 

There exists an involution oj of the ring P n [y] given by uj(x) = x, cu(y) = y, 
uj{q) = q , where for any sequences z — (z±, . . . , z m ) we define z to be equal to 
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(z m , z m -i, . . . , zi) :—z. It is clear from the definition of quantum elementary- 
symmetric functions ei(x\q), see (9), Section 3, that 

u(ei(x\q)) = ei(x\q) 

and thus the involution u> preserves the ideal J„ (as well as the ideals I n , J n 
and J„). 



Proposition 14 



u(®u fay)) = e ( u ) e w uw fay) mod J n , 



where e(u) = (— 1)'^. 

Proof. First of all, if u = Wq, then 

u(e®fay)) = e(w )e { J \x,y) mod J n . (24) 

But ud u = e{u)d WQUWo uj (see [Ml], (2.12)). Thus, applying the divided differ- 
ence operator e(u)d^ UWQ to the both sides of (p4]) , we obtain 

u{&ul {x,y)) = eWel 9 i(x, y) mod J n . 



Finally, let us describe the action of involution u on the elementary poly- 
nomials. 



Proposition 15 



u(ei(x)) = (-iy^hy(x) mod /„ 



Remark 9 To our knowledge, originaly, construction of the quantization 
map, using a remarkable family of commuting operators Xi, appeared in 
[FGP]. We use a different definition of quantization map, but it can be shown 
that two forms of quantizations are equivalent. For original proofs of The- 
orem 5 and 5', and Proposition 15, see Corollary 4.6, Corollary 7.16 and 
Proposition 7.13 in [FGP]. 
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6 Quantum cohomology ring of flag variety. 



Quantum cohomology ring of the flag variety Fl n is a deformed ring of 
the ordinary cohomology ring H*(Fl n ,Z). The structure constants of the 
quantum cohomology ring are given by the Gromov-Witten invariants. Let 
Q Wl , . . . , Q Wm (wi G S n ) be Schubert cycles. We denote by Mj(P 1 , Fl n ) the 
moduli space of morphisms from P 1 to Fl n of multidegree d = (d±, . . . , d n _i). 
We consider the restriction of the universal map for t G P 1 : 

evt : M J (P 1 ,F/ n )x{t}^M J (P 1 ,F/ n )xP 1 ^F/ n , (f,p) h- f(p). 

Let £l w (t) = ev'[ 1 {Vt w ). 

Theorem 7 (I. Ciocan-Fontanine). If l(wj) = \- 2y^ j d i and 

i=i ~ 

ti, . . . ,t m G P 1 are distinct, then for general translates of Q Wi , the number 

m 

of points in f~]Q Wi (ti) is finite and independent of ti and the translates of 
i=i 



Definition 8 The Gromov-Witten invariant is defined as an intersection 
number 



(fl Wl . . . Q Wm )d 



#n<w*o, ifE/K) = ^+2E^ 

i 

0, otherwise 
Now we can define the quantum multiplication as a linear map 
m q : Sym(H*(Fl n: Z)[q 1: ...,q n _ 1 })^H*(Fl n: Z)[q u ...,q n _ 1 ] 
given by 

m 

m q (Y[tt Wi ) = ^2q d ^2(n w n wl ---n Wm )jn* w , 

i=i d w 

where q 3, = qf 1 • • • q d ™~\ and (fi* ) is the dual basis of 

Then the quantum cohomology ring QH*(Fl n ) is a commutative and 
associative Z[qi, . . . , q n -i] - algebra. 

Let = E C Ei C • • • C E n = C n <8> C?f be the universal flag of 
subbundles on FL. 
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Theorem 8 (A. Givental and B. Kim, I. Ciocan-Fontanine) . 

The small quantum cohomology ring is generated by X{ = C\(E n _i + i/ E n 

i = 1, . . . , n, as a Z[qi, . . . , q n ~i]-algebra and 

QH*(Fl n ) ^ Z[xi, ...,x n ,q 1 ,.. . , <?„.-i]/(ei(x|g), . . . ,e n (x\q)), 

where ei{x\q) is given by the expansion of the following determinant 



det 



( Xi + t q 1 

-1 x 2 + t q 2 

-1 x 3 + t q 3 

... 



V 



\ 






-1 x n - 2 + t q n - 2 
-1 x n _i + t g„,_i 

-1 x n + t J 



= t n + e 1 (x\q)t n - L + --- + e n (x\q). 

It follows from Theorem ^ that any Schubert cycle Q w may be expressed 
as a polynomial & w (x, q) in QH*(Fl n ). The polynomial & w (x, q) is a defor- 
mation of the Schubert polynomial & w (x) and 6 w (x, 0) = & w (x). Consider 
the correlation function 

• • • = Q • • • ^w m )d- 

d 

Then & w (x; q) is characterized by the condition 

for any w u . . . , w m e S n . 

& w (x;q) is called a geometric quantum Schubert polynomial. By defini- 
tion & w (x; q) E QH 2l ( w \Fl n ). 



7 Proofs of Theorem 3 and quantum Cauchy 
formula. 
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Theorem 9 Let I G 1. Then 

(ei(x),e w (x)) Q = (ei(x),& w (x)), 
for any permutation w G S n . 

Proof. The proof is based on the arguments due to I. Ciocan-Fontanine [C]. 
To begin with, let us remind his results. We consider the hyper-quot scheme 
7~tQd(J >1 , Fin) associated to P 1 with multidegree d = (d±, . . . , d n -i)- Let 

C n ® O -> T„_! -> > T 2 -> 7! -> 

be the universal sequence of quotients on P 1 x HQ^P 1 , F/ n ) and 

Si = Ker{C™ ® -> T„_,}. 

We also consider the dual sequence 

C n ® C -> >«S*. 

We fix a flag 

= V C Vi C • • • C V n = C n 

and define the subschema of P 1 x TiQ^P 1 , Fl n ) as the locus where 
rank(Vp <g> O -> 5*) < r w (q,p), and r w (q,p) := ${i \ i < q,Wi < p}. Let 

= £>r nuo >< wq^p 1 ,^)} 

and 

p,g=l 

Then the class of in the Chow ring C ' H l W (HQrfP 1 , Fl n )) is indepen- 

dent of t G P 1 and the flag V C • • • C V n . 

The boundary ftQj(P\FZ n ) \ M^P 1 ,^) consists of n - 1 divisors 
Di, . . . , D n _!, which are birational to 

P 1 x HQs, (P 1 , F/ n ), • • • , P 1 x HQ- dn _ x (P 1 , F/ n ) 
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respectively, where d{ = (di, . . . , d~ 1, . . . , d n -i). Let Xi{t) = Q Si (t)— Q Si _ 1 (t), 
then for any permutation w G S n there exists an element 

n-2 

such that 

^t«-i(t) - 6„(ii(t), . . . ,x n _i(t)) = j*(G w -i(tj), 

where 

n-2 

j: UD.-KQiP 1 ,^) 

i=i 

is the inclusion. 

Let [to, fc] G S n be the permutation 

/ 1 2 ... m — A; — 1 to — k to — k + 1 ... to to + 1 ... n \ 
1 1 2 ... m — k — I to m — k ... to — 1 to + 1 ... n J' 

Then the geometric Schubert polynomial Sr m w-i(x) is the elementary sym- 
metric function in x\, . . . , a; m _i of degree k. Let 7 = (ii, . . . , i n ). We have to 
calculate in CH*(HQ 3 (P\ Fl n )) 



'n-1 \ iV n-1 AT 

n fi [n-^+i,v]-i (*) ■ n n ^-fo) - n ©in-w^w*)) • n^^o, (25) 

v i/=i y j=i u=\ j=i 

for distinct t, t\, . . . , £jv an d u>i, • • • , Wat G 5"„ such that 

n— 1 AT n-1 

E^ + E Z K0 = "fa - 1)/2 +2^4, 

v=\ j=l k=l 

where D is the classical intersection product and 



'n-1 



,!/=! 



is the corresponding degeneracy locus on HQ^P 1 , F/ n ). In order to calculate 
the expression (|25|) , we are going to prove at first that 



'n-1 \ N n-1 _ N 

n ^[n-v+iM- 1 1 (*) ■ n ^wjitj) ~ n ^-h-i,^]- 1 ^) ■ n ^(*?) = °- 

u=l I 3=1 v=\ 3=1 
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The LHS of the last expression can be computed as the number of points in 

n-l N 

n tyn-iz+i,*,,]- 1 ^) • n ^(tj) 

u=l j=l 

suppoted on U^T^Dj. Let jj fe be the natural rational map 

P 1 x HQ^iP 1 , Fl n ) > HQaCP 1 , Fl n ). 

From Remark 3 in [C], 

\ P 1 x Q [n _ u+lM -i(t) otherwise, 

where 

n—v—i v +l<p<n—v—l 

Because, by assumption, 

T ^u \ n(n-l) 

w=i ^=i z fe=i 

we have 

TV 

v^n—k j=l 

on the hyper-quot scheme TiQg (P 1 , Fl n ). Hence, we have equality 



'n-l \ iV n-l _ N 

n tyn-i/+i,i„]-i i (*) • n = n ^mi^-'W • n ^ (**■)■ 

v l/=l / j=l l/=l J=l 

Our next observation is that the intersection number in the RHS of the 
last equality is equal to 

n-l _ N 

n ^in-u+iM- 1 ^) ■ n ^(tj), 

v=l j=l 
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where we can chose si, . . . , s n _i, ti, . . . , tN € -P 1 to be the pairwise distinct 
points, since the class [^(t')] in the Chow ring CH *(l-tQj(P 1 , Fl n )) does 
not depends on the chose of t' E P 1 . 

Now we are going to use the following identity 



m k—l m 

"r 



Y[a k ~ Y[b k = J2H b j( a k-h) II a 

k=l k=l k=l j=l j=k+l 



Let us take in the last equality m = n — 1 

flfc := ^[n-fc+Mfc]- 1 ^*;), 

b k := &[ n -k+l,i k ](x(s k )). 

Then we obtain the following equality 

n-l _ N _ n-l N 

n ^[n-u+l,i^(s u ) ]J tt Wj (tj) ~ II ®[n-v+l,i v ]( X ( S »)) II ^(tj) 
v=l j=l u=l j=l 

n—1 k—l n—1 j 

n ^in-j+i^-^sj) ■ j*(G [nM -i(t)) n e [n-j+i,i 3 ](^(sj)) \ ■ B, 

, fc=l j=l i=fc+l J 

where B := n^i^. (t,). 

The contributions from j*((Cq n) j fe ]-i(£)), 1 < A; < ra — 1, can be computed 
by using the arguments in [C]. Inded, as in the proof of Theorem 4 in [C], 
the intersection number (1 < k < n — 1) 

k—l n—1 

II ^[n-l+lM- 1 ^) ■ i*(G[n,i t ]-i(t)) LI ®[n-I+l,i,](a:(Si)) ' fi 
Z=l Z=fc+1 

is the number of points in 

fc-l n-l 

II ^[n-I+M,]- 1 ^) II ©[n-Z+l^^)) ' 5 
J=l «=fe 

supported on Uj=i A- Hence, by induction, we have the following identity 
for correlation functions 

/n-l \ AT n-l N 

(I pi fi[ n -„ + i,^]-i • n ^wj) = (n ®[n-v+i,i„] • n 

\^=l / j=l v=l j=l 
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where f] is the classical intersection product and • is the product in 

Sym H*{Fl n ,Z)[ qi ,...,q n ^}. 
The last equality for correlation functions is equivalent to the following one 

m q {VL [nM] -i n fi[ n -i,» 8 ]-i,n . . . n f^^-i, *) = m q (e h ■ e i2 ■ ••e in _ 1 ,*)- 

This completes the proof. ■ 

Remark 10 Using the similar geometrical arguments we can prove an analog 
of Theorem 9 for the quantum complete polynomials: 

Theorem 9' Let I C S n . Then 

(h I (x),e w (x)) Q = (hi(x),e w (x)), 

for any permutation uj G S n . 

It is easy to see that Theorem 5' is a corollary of Theorem 9'. 



8 Correlation functions. 

8.1 Higher genus correlation function and the Vafa— 
Intriligator type formula. 

Fix a Riemann surface C of genus g. We denote by M<j(C, F) the moduli 
space of morphism from C to Fl n . One can define the higher genus Gromov- 
Witten invariants by method which is similar to that in the case of genus 
zero, [RT]. 

We have the following recursion relation for higher genus correlation 
function corresponding to the generating function for higher genus Gromov- 
Witten invariants 

(Vl wi . . . Vl WN ^ g ^ ] {^wi ■ ■ ■ ^wn^v^v) g— l 

(cf. Ruan-Tian [RT]). 

From Corollary || and Theorem [11] we can deduce the Vafa-Intriligator 
type formula for higher genus correlation functions, namely, let (P(x\, . . . , x n )) g 
be the genus g correlation function corresponding to a polynomial P, then 
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(P(x u ...,x n )) g = Res 7 (P®') = 

P(?u ■ ■ ■ , x n ) det (p-) . . . , x n )) 9 , 



ei=---=en=0 



A. 



where = (e wo (x, y), 6 W0 (x, y))W = £ @ w ( x ) 6tt)0TO (x) = C^ q \x,x). 

weS„ 

To simplify the formula above, we use the following observations 

• det ^T^r^j = n! &w (x) (mod I); 

• := C^(a;,x) = n! 6„, (z) (mod 7). 
Hence, we obtain 

Theorem 10 (Higher genus Vafa-Intriligator formula) 

(P(x 1 ,...,x n )) g = Resj(P<5> g ) = P(xi,...,x n ){e Wo (x)) g 1 , 

ei=---=e„=0 

where & WQ (x) — es(x) := ei(xi)e2(xi, x 2 ) . . . e n _i(xi, . . . , x n _i) 7 and ei(z) is 
the quantum elementary polynomial of degree i in the variable z — (zi, . . . , z m ), 
see Section 5.2. 



Remark 11 The polynomial 



C^'\x,y):= £ 6 { :\x)e ( :j w (y) 

W&Sn 

corresponds to the dual class of the diagonal in the quantum cohomology 
ring QH*(Fl n x Fl n , (q, q')) = QH*(Fl n , q) ® QH*(Fl n , q>). 



8.2 Witten— Dijkgraaf— Verlinde— Verlinde equations 
for symmetric group. 

The Witten-Dijkgraaf-Verlinde-Verlinde equations (WDVV-equations) are 
equations on the correlation functions (& u & v & w ) G Z[qi, ■ ■ ■ , q n -i], where 
u,v,w G S n . The correlation functions satisfy the following conditions 
1) Normalization: 

(ie v e w ) = (e v ,e w ). 
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2) Initial data: 

(& Sk & Sk & W0 ) = q k - 

3) Degree conditions: 

(& u e v e w ) = o 

if either l(u) + l(v) + l(w) < 1(wq), or difference l(u) + l(v) + l(w) — l(wo) is 
an odd positive integer. 

4) WDVV-equations: 

V V 

for any w\, W2, w%, W4 G S n . 

Conjecture 1 Conditions 1)~4) uniquely determine the correlation func- 
tions (& U 6 V 6 W ). 

Remark 12 I) Correlation function {& W1 & W2 & W3 ) is a generating function 
for the Gromov-Witten invariants (see Definition 4): 

I 

2) More generally, 

/x s x \ _ / ft • • ■ %-i> if 1 < ^ < ^ < j < 
-\ 0, otherwise. 

8.3 Residue formula. 

Theorem 11 Correlation function {P(xi, . . . ,x n )) is given by the formula 

' P(xi, . . . , x n )dxi A • • • A dx n \ 



(P(x!,...,X n ))= ReS P 

ei(p)=-=e„(p)=0 



ei • • • e Tl 



Proof. If the polynomial P(x 1 , . . . , x n ) is in the ideal generated by e±, . . . , e n , 
then the left and right hand sides of the formula are zero. Hence, it is enough 
to prove that 

^ fx" 1 ■ ■ ■ x v ™Sidx 1 A • ■ • A dx n \ 
2^ Res p 



ei • • • e n 



38 



f 1, if (y\, v n -i) = (ra - 1, ra - 2, . . . , 1) 

\ 0, if < i/i H h i/„_i < n(n - l)/2, < ^ < ra - i. 

We can extend the meromorphic form 

Xi 1 • • • x^T/^i A • • • A dx n 



ei 



on the affine space Aj? x ^ to (P 1 )™. For each subset / C {1, . . . , ra}, we 

art 

j \ if i & <A 



consider the coordinate chart C/j = A? , 7 ,, where 



z, 



Then 



Let 



Then 



] 1/xi, otherwise. 

j 

gj(z(, . . . , z J n ) = (Yl zi)ej( Xl , ...,x n ). 

r---C-i 1 (n^) n_2 ^i jA --- A ^n 



w = (-l) 



X 

_i ^ iM. 



ef • • • e J n 



on C/^ fl Uj. If (j J = j, then there exists a polynomial Qi(z(, . . . , z^) for i e J 
such that 

e1(^ J ,...,^) = l+E^- 

iGJ 

This follows from 

ej(x\, . . . , x n ) = ej(xi, . . . , x n ) + (terms of lower degree). 
Therefore e{ , . . . e 3 n do not have common zero on 

B J = {(z J 1 ,...,z J n )eUj\zf = 0, ieJ}. 

From the residue theorem, if < v\ H V v n < ra(ra — l)/2, < i/j < ra — «, 

then 

£Res p ^•••C|dx 1 A---Ad 3 : n \ = Q 
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On the other hand, 

D (x\~ x ■ ■ ■x n _ 1 dx 1 A • • • A dx n \ ^ 
£(p)=o V ei---e n / p 

where p runs over the common zeros of e{ , . . . , e J n in [J Bj. Let y\ = l/x±, 

leJ 

z = (yi,x 2 , ...,x n ) and 

e\(z) = yi(l + y 1 (x 2 H h x n )). 

Then we have — J2 P R.es p oj = 

' X2~ 2 • • ■x n ^idy 1 A ■ • • A dx n \ 



E Res p 

ef> = ... = e« = 
in the locus {yi = 0} 



D / ^2 2 ' • • x n -idx 2 A • • • A dz„ \ 

= > ReS„ — r r = 1, 

^ \e x [x 2 , ...,x n )- ■■e n -i{x 2 , ...,x n )J 
by induction. ■ 

From the residue formula, the correlation function is given by the quan- 
tum residue Resj-, namely, 

(P(x!, x n -i)) = Res ? P(ti, . . . , t n _i). 

In order to relate the quantum residue with the classical one, we consider 
the quantum residue generating function 

n— 1 -x 

nt) = (U— '—)= E (x v )r v . 

i=i l% Xl i/e(z> )«-i 

Then, we have 

Res ? P(ti, . . . , t n _i) = Res/ (P(x u . . . , . 
Hence, it is important to determine the generating function \I/(£). Let 

n— 1 

/i(*) = * B + E7iV 
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be the characteristic polynomial of the quantum multiplication by Xi with 
respect to the basis consisting of the quantum Schubert polynomials. Let us 
consider the (n! + 1) x (n! + l)-matrix C n (t) such that 



'_iy-i^-j+2 



(C n (t))ij 



U - 1) 
(-i) n 



i - 2 



t j ~ 2 , if i>2, i + j>n + 2, 



ti-iy.yn-j + i, 

k 0, otherwise. 
We define the differential operator Di by 



Proposition 16 The generating function ^>(t) satisfies the system of differ- 
ential equations 

Di$(t) = 0, l<i<n-l. 

Conversely, these differential equations and the initial values (x^ 1 ■ ■ ■ x v ^Z\ ) 
for < Vi < n\ — 1 determine the generating function uniquely. 



Proof. Let x be a variable. Since 



/ 1 \ 



x 

2 



X 
X 2 



\x™ j 



( t(t - x) n - 
—x(t — x) n!_1 
2\x(t - x) n -- 2 
-3\x(t - x) n[ - 3 



we have 



\ (-l) n! (n!)!a; / 

> = o. 



(t{ Xi)"" +1 tj Xj 

On the other hand, the recursive relations 

(fi(xi)P(x u . . . ,x n _i)) = 
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with the initial values (x^ 1 ■ ■ ■ x^_i) for < < n\ — 1 determine the 
correlation function uniquely. ■ 

Remark 13 We can also consider another generating function 

(exp(xiti H h x n t n )). 

This is the generating volume function in [GK]. This generating function 
satisfies 

e* ^7^-, • • • , -^j (exp(xiti H h x n t n )) = 0, 

for 1 < i < n. 

In the case of n = 3, we can calculate the generating function \l>(t) ex- 
plicitly. The results of calculation one can find in the Appendix B. 



9 Extended Ehresman— Bruhat order and 
quantum Pieri rule. 

Let us remind that the Ehresman-Bruhat order denoted by <, is the partial 
order on S n that is the transitive closure of the relation — >. Relation v — > w 
means that 

1) l(w) = l(v) + 1, 

2) w — v • t where t is a transposition. 

In other words, if v and w are permutations, v < w means that there 
exists r > and i> , v±, . . . , v r in S n such that 

v — vo — > Vi —>•••—> v r — w. 

Now let us define the extended Ehresman-Bruhat order v <^= w on S n . 
First of all, we define a relation v <— w (see, also, [FGP]). Relation v w 
means that 

1) w — v ■ t, where t is a transposition, 

2) l(w) > l{v) + l{v- l w). 

Remark 14 i) It follows from [M], (1.10), that condition 2) is equivalent to 
the following one 

2') w{i) < w(j) and for all k such that i < k < j we have w{i) < w{k) < w(j). 
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ii) If w = vt iti+ i and l(w) = l(v) + 1 (i.e. v — > w in the Bruhat order), 
then we have also an arrow v <— w. This is clear because in our case we have 
l(w) = l(v) + l(tu +1 ). 

Example. Symmetric group 5*3 (see Figure 1). 




Figure 1: Extended Ehresman- Bruhat order for S3. 

We define a weight of an arrow v <— w, denoted by wt{v <— w), to be 
equal to the product . . . qi+ s -i, if t — Uj and 2s := l(w) + 1 — /(f). We 
assume that weight of any arrow v — >• w is equal to 1 (see, also, [FGP]). 

Let us say that an arrow v *— w (resp. v — > w) has a color k if w — vtij 
and l<i<k<j<n. 

Extended Ehresman-Bruhat order on S n (notation v <= w) is the transi- 
tive closure of the relations <— , and In other words, there exists r > 
and v , v 1, . . . , v r in S n such that 

v = v ^ vi ^ V2 ^ ■ ■ ■ ^ v r = w , (26) 

where symbol fj Vi+i means either Vi —> Vi+i or Vi <— Vi + \. 

For given pair v •<= w, we consider a sequence of arrows (|26| ) as a path 
between t> and w (notation v 1— > w) in the extended Ehresman-Bruhat order 
and call it as a BE-path (Bruhat-Ehresman path). We denote the number 
r in a representation ( |26|) by /(t> 1— > w). 
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Let us define a weight of a BE-path v i— > iy as follows 

i— > w) = TT ^ fi+i). 

j=0 

k 

We will say that BE-path v i— > io has a color fc, notation t; i— ► w, if in the 
representation (^) all arrows i> j ^ Vi + i (i — 0, . . . , r — 1) have the same color 
fc. 

Theorem 12 f Quantum Pieri's rule). Let us consider the Grassmanian per- 
mutation [b,d] = (1, 2, . . . , b — d — 1, b, b — d, b — d + 1 . . . , b — 1, b + 1, . . . , n), 
for 2 < b < n, 1 < d < b. Then 

&{b,d] ■ &v = J2 wt ( V ^ W )®w ( mod In), 

where the sum runs over all BE-paths v w, s.t. 

1) l{v I— > w) = d; 

2) if vi = vi + x(iiji) (I = 0, . . . , d — 1), then all %\ are different. 

(Note that 6 [M] = e d (xx, . . . ,x 6 _i)). 

Sketch of the proof. It is enough to consider the case d — 1 (induction!). 
In the case d = 1, we use a quantum analog of Kohnert-Veigneau's method 
[KV]. Namely, at first we prove the quantum Pieri rule (for d — 1) for double 
quantum Schubert polynomials and then take y = (see Theorem 4). 

Proposition 17 ( Quantum Pieri's rule for & Wo (x, y) ). 

(xj + y n+1 ^)e WQ (x, y) = J2 ftjSwoty (x, y) - <ljk&w t jk (x, y) (mod J), 

i<j j<k 

(27) 

where q {j := qiq i+ i . . . q^ x , if i < j; 

J is the ideal in the ring Z[xi,x 2 , ■ ■ ■ , x n , yi, . . . , y n , q%, . . . , q n -i] generated by 

e i (x 1 , ...x n | qi, . . . , g n _i) + (-l)* -1 ^^, . . . , y n ), 1 < % < n, 

and ek(xi, . . . , x n \ qi, . . . , q n -i) is the k-th quantum elementary symmetric 
function. 
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Applying to ( |2T| ) the generalized Monk formula (see Section 2.2), we ob- 
tain 

Corollary 7 (Equivariant quantum Pieri's rule) 
Xj& w (x, y) + y W] 6 w (x, y) = 

= Y ® wtjk (x,y)+ Y Qjk&wt jk (x,y) 

j<k, l(wt jk )=l(w)+l j<k, l(w)=l(wt jk )+l(tj k ) 

Y &wu,(x,y)- Y q tj e wUj (x,y) (mod J). 

i<j, l(wtij)=l(w)+l i<j, l(w)=l(wtij)-\-l(tij) 

Remark 15 i) &[b,d\ = e,d{x\, ■ ■ ■ , %b I Qi, ■ ■ ■ > Qb-i) coincides with quantum 
elementary symmetric function. 
ii) It is clear that (initial data) 

~2 ~ ~ 

& sk = & s k+1 s k + &s k _ lSk + 9fc, 

i.e. (&k&k&w ) = qk- 

in) To our knowledge, in the classical case q = 0, the Pieri rule for 
Schubert polynomials was first stated in [LSI], (2.2). Our formulation of 
Theorem 12 is very close to that given in [BB]. The difference is: we use 
the paths in the extended Ehresman-Bruhat order (quantum case) instead 
of the paths in the ordinary Ehresman-Bruhat order (classical case). Very 
transparent proof of Monk's formula one can find in the I. Macdonald book 
[Ml], (4.15). It is the proof that was generalized in [FGP] to the case of 
quantum Schubert polynomials. Recently, F. Sotile [S] gave a proof of the 
Pieri rule based on geometrical approach. 

Acknowledgement. We would like to acknowledge our special indebtedness 
to Dr. N.A. Liskova for the inestimable help in preparing the manuscript for 
publication. 
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Appendix A 

Quantum double Schubert polynomials for S4 



©121321 



+ 



yi - q2x\yi 

2 , .2. 



y) = Ai(y 3 I xi)A 2 (y 2 I xi,x 2 )A3(y 1 I xi,x 2 ,a;3), 
621321 (z, y) = gfci + gi^i - g 2 £? + 2giXi2;2 + x\x\ + 

q\X X x 2 y x + x\x 2 y x + x\x\y x + q x x x y\ + 2^22/1 + 91^12/2 
qixXy-i + q\x x x 2 y 2 + x\x 2 y 2 + x\x\y 2 - q 2 x x y x y 2 + x\y x y 2 
+ 2x\x 2 y x y 2 + x x x\y x y 2 + x\y\y 2 + x x x 2 y\y 2 + giXiy 2 
+ 2^22/2 + ^^1^2 + x x x 2 y x y\ + xiy^ + ^i2/3 + <?i<?2?/3 

- 92^2/3 + 2q x x x x 2 y 3 + a;^^ + q x xiy x y 3 - q 2 x x y x y 3 
qix 2 ym + x\x 2 y x y 3 + x x x\y x y 3 + gi2/i2/ 3 + x x x 2 y\y 3 

- q\x x y 2 y 3 - qix x y 2 yz + q\x 2 y 2 y 3 + x\x 2 y 2 y 3 + x x x\y 2 y 3 

- q2ymy 3 + x\y x y 2 y 3 + 2x 1 x 2 y 1 y 2 y 3 + x\y x y 2 y 3 + x x y\y 2 y 3 

+ x 2 yfy 2 y 3 + q x y\y 3 + x x x 2 y\y 3 + x x y x y\y 3 + x 2 y x y\y 3 
2 2 



+ 
+ 



©12321 (x, y) = -q x q 2 x x + q 2 x\ - qfx 3 + q x x\x 3 - q x x x x 2 x 3 + x\x 2 x 3 

- q\y\ - qmyi + q\x\y x + q<ix\y x - qix x x 2 y x + x\x 2 y x 

- q x x x x 3 y x + x\x 3 y x - q x x 2 x 3 y x + x\x 2 x 3 y x - q x x x y\ + x\, 

- q\x 2 y\ + x\x 2 y\ - q x x 3 y\ + x\x 3 y\ - q x y\ + x\y\ + q 2 x\y 2 
+ q\x x x 3 y 2 + x\x 2 x 3 y 2 + q x x x y x y 2 + q 2 x x y x y 2 + x\x 2 y x y 2 

x\x 3 y x y 2 + x x x 2 x 3 y x y 2 + a^t/a + x x x 2 y\y 2 + x x x 3 y\y 2 

X\y\y2 + q2x\y 3 + q x x x x 3 y 3 + x\x 2 x 3 y 3 + q x x x y x y 3 

q2X X y x y 3 + x\x 2 y x y 3 + x\x 3 y x y 3 + x x x 2 x 3 y x y 3 + x\y\y 3 

x x x 2 y\y 3 + x x x 3 y\y 3 + Xi^y 3 + q 2 x x y 2 y 3 + q x x 3 y 2 y 3 

x x x 2 x 3 y 2 y 3 + q x y x y 2 y 3 + q2ymy 3 + x x x 2 y x y 2 y 3 

x x x 3 y x y 2 y 3 + x 2 x 3 y x y 2 y 3 + x x y\y 2 y 3 + x 2 y\y 2 y 3 
3 



+ 
+ 
+ 
+ 
+ 
+ 
+ 



q\y\ 



x 3 y x y 2 y 3 + yly 2 y 3 
©12132(2;, y) = gi^i + fta^ + ?i^3 + 2q x x x x 2 x 3 + 

+ <?i<?22/i + 2giXia; 2 yi + q 2 x x x 2 y x + a^yi + gio^l/i 
x\x 2 x 3 y x + rrirr^t/i + giXi^ + q x x 2 y\ 



+ 
+ 



q x x 2 x 3 y x -r ^ x ^2-^ 3 yi ~r ^ x ^ 2 ^- 3 y X t qi^iy x ~r qi^2y x 
x\x 2 y\ + x x x\y\ + q x x 3 y\ + x x x 2 x 3 y\ + + Xix 2 y^ 
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+ q 2 x\y 2 + q 2 x\x 2 y 2 + qiXix 3 y 2 + q\x 2 x 3 y 2 + x\x 2 x 3 y 2 
+ x x x\x 3 y 2 + q x x x y x y 2 + q 2 x 1 y 1 y 2 + q\X 2 y x y 2 + q 2 x 2 y x y 2 
+ x\x 2 y x y 2 + x x x\y x y 2 + x\x 3 y x y 2 + 2x 1 x 2 x 3 y 1 y 2 + x\x 3 y x y 2 
+ x\y\y 2 + 2x x x 2 y\y 2 + x\y\y 2 + x x x 3 y\y 2 + x 2 x 3 y\y 2 
+ x x y\y 2 + x 2 y^ 2 + q 2 x\y\ + 51^3^2 + x 1 x 2 x 3 y% + q\V\V 2 
q 2 y\y\ + x^y^l + xix^yl + x 2 x 3 y x y\ + xiy^ 

2 2 1 2 2 1 3 2 

x 2 y x y 2 + x 3 y x y 2 + y x y 2 , 



+ 
+ 



61321 (a:, y) = ~q\ - qiq 2 + q\x\ - q\x x x 2 + x\x 2 - q\x x y x + x\y x 
- q\x 2 yi + x\x 2 y x - q x y\ + x\y\ + q x x x y 2 + x\x 2 y 2 

x\yiy 2 + x x x 2 y x y 2 + xiy^ + <?i^il/3 + ^22/3 + x\y x y 3 
x\x 2 y x y 3 + x x y\y 3 + qiy 2 y 3 + x x x 2 y 2 y 3 + x x y\y 2 yz 

™,,7,„7,„+7, 2 7,„7,„ 



+ 
+ 

+ x 2 y x y 2 y 3 + y\y 2 y 3 . 



t ^wiywz t y\y 2 yz, 
62321 (z, y) = -q\ - q x q 2 + q x x\ - q x x x x 2 + x\x 2 - 2q x x x x 3 + xfx 3 

- q\x 2 x 3 - qixxyx + x\y x - q\X 2 y x + x\x 2 y x - qix 3 y x 
+ xlx 3 y x - q x y\ + x\y\ - q x x x y 2 + x\y 2 - q x x 2 y 2 + x\x 2 y 2 

- q\x 3 y 2 + x\x 3 y 2 - qxy x y 2 + 2x\y x y 2 + x x x 2 y x y 2 + x x x 3 y x y 2 
- x x y\y 2 - q x y\ + + ^i2/i2/I + q\X\y 3 + x\x 2 y 3 - q\X 3 y 3 

x\x 3 y 3 + x\y x y 3 + x x x 2 y x y 3 + Xix 3 yiy 3 + Xiy^ 
a??2/22/3 + x x x 2 y 2 y 3 + x x x 3 y 2 y 3 + 2x 1 y 1 y 2 y 3 + x 2 y ± y 2 y 3 

x 3 ymy 3 + y\ym + x x y\y 3 + 2/12/I2/3, 

62132(2:, y) = qf + qiq 2 - q 2 x\ + 2q 1 x 1 x 2 + x\x\ + q x x x y x - q 2 x x y x 

+ q\x 2 y\ + x\x 2 y x + x x x\y x + git/i + zi£22/i + q\x x y 2 

q 2 x\y2 + ?i^22/2 + x\x 2 y 2 + xi^^ - q 2 ym + x\y x y 2 

2x 1 x 2 y 1 y 2 + x\y x y 2 + x x y\y 2 + x 2 yiy 2 + qiy 2 + x x x 2 y\ 
2 222 

.Ti7/i7;„ -I- .To?/i7/„ -I- 7/, 7/„. 



+ 
+ 
+ 
+ 



+ 
+ 



ziyiy! + 2:2^1^2 + 2/12/I 

61213(2;, y) = 92^1 + gixix 3 + x^a^ + q\x x y x + g 2 ^iyi + x\x 2 y x 



+ 
+ 



61232(3;, 2/) 



f 1 1 ix— ± — ■ — 1— i— j ■ -ax—xjx ■ i^-wi 1 r«i 

^i^32/i + x x x 2 x 3 y x + + xia;2yi + x x x 3 y\ + ^iT/j 5 
g2^it/2 + q\x 3 y 2 + x x x 2 x 3 y 2 + qiyiy 2 + g 2 2/i2/2 + x x x 2 y x y 2 
x\x 3 y x y 2 + x 2 x 3 y x y 2 + Xi?/^ 2 + a^y^ + 2:3^1^2 + y\y2, 
q 2 x\ + q 2 x\x 2 + gircia^ + q\x 2 x 3 + x\x 2 x 3 + xio;^ 
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+ qixiyi + q 2 x x y x + q x x 2 y x + qix 2 y\ + x\x 2 y x + x x x\y x 

+ x\x 3 y x + 2x x x 2 x 3 y x + x\x 3 y x + x\y\ + 2x x x 2 y\ + x\y\ 

+ x x x 3 y\ + x 2 x 3 y\ + x x yf + x 2 y\ + <? 2 a?iy2 + qix 3 y 2 

+ x x x 2 x 3 y 2 + giyiy 2 + q 2 y\y 2 + x x x 2 y x y 2 + x x x 3 y x y 2 

+ x 2 x 3 y x y 2 + + x 2 yfy 2 + 2^^ + y\y 2 + q 2 x x y 3 

+ qix 3 y 3 + x x x 2 x 3 y 3 + q x y x y 3 + q 2 y x y 3 + x x x 2 y x y 3 + 

+ x x x 3 y x y 3 + x 2 x 3 y x y 3 + x x y\y 3 + x 2 y\y 3 + x 3 yiy 3 + yfy 3 , 

6121 (x, y) = q x x x + x\x 2 + a^yi + x x x 2 y x + xij/J + q x y 2 + x x x 2 y 2 

+ x x y x y 2 + x 2 y x y 2 + yly 2 , 

&i3 2 (x, y) = q x x x - q 2 x x + q x x 2 + x\x 2 + x x x\ - q 2 y x + x\y x + 2xiZ 2 yi 

+ X2I/1 + x x y\ + + q\Vi + 242^2 + ZiJ/iJfe + x 2 y x y 2 

+ 2/?2/2 + qm + x x x 2 y 3 + x x y x y 3 + x 2 y x y 3 + y^, 

6232(2;, y) = qiXi + q x x 2 + q 2 x 2 + x\x 2 + x x x\ - q x x 3 + + x x x 2 x 3 
+ + x\y x + 2xix 2 yi + + x x x 3 y x + x 2 x 3 yi + x x y\ 

+ x 2 y\ + Xiy 2 + 2x x x 2 y 2 + 2^2 + x x x 3 y 2 + 0:2X31/2 + 2x x y x y 2 

+ 2x 2 y x y 2 + x 3 y x y 2 + y\y 2 + x x y\ + 2^2 + V\v\ + qm + qiV?> 

+ x x x 2 y 3 + x x x 3 y 3 + x 2 x 3 y 3 + £iyiy 3 + x 2 y x y 3 + x 3 yiy 3 

+ yi^3 + x x y 2 y 3 + x 2 y 2 y3 + x 3 y 2 y 3 + yiy 2 y 3 + 2/I2/3, 

©123 (z, V) = Q2X1 + q x x 3 + x x x 2 x 3 + q x y x + q 2 y x + x x x 2 y x + x x x 3 y x 

+ x 2 x 3 y x + x x y\ + x 2 y\ + x 3 y\ + y\, 

6213(2;, y) = gi^i + x\x 2 - q x x 3 + x\x 3 + Xjyi + zia^yi + x x x 3 y x + ziy^ 

+ x\y 2 + xix 2 y 2 + £1X32/2 + 1x x y x y 2 + x 2 yiy 2 + 2; 3 yiy 2 + y\y 2 

+ ^1^2 + V\v\, 

6 3 2i(a;, y) = -2giXi + - giz 2 - <?iyi + XiJ/i - giy 2 + x?y 2 + 24yiy 2 

- qm + x\y 3 + xiyiy 3 + x x y 2 y 3 + y x y 2 y 3 , 

623(2;, y) = gi + q 2 + x x x 2 + xix 3 + x 2 x 3 + x x y x + rr 2 yi + x 3 yi + y\ 

+ xiy 2 + x 2 y 2 + x 3 y 2 + yiy 2 + 

632(2;, y) = -gi - <?2 + a;? + xix 2 + x\ + xij/i + x 2 yi + xiy 2 + 2; 2 y 2 

+ ?/i?/o 4- .Ti?7q 4- .To?7q 4- ?/i ?7q 4- ?7o?7-j. 



613(2;, y) 



+ yiy2 + 2;iy 3 + 2; 2 y 3 + yiy3 + y2y3, 

= x\ + x x x 2 + x x x 3 + 2x x y x + x 2 y x + x 3 y x + y\ + x x y 2 + y x y 2 
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+ xm + ym, 

&u(x, y) = qi+x 1 x 2 + x 1 y 1 + x 2 yi + yl, 

&2i(x,y) = -qi + x\ + xxyi + x x y 2 + ym, 

G 3 (x,y) = x 1 +x 2 + x 3 + yi+y 2 + y 3 , 

G 2 (x,y) = xi+x 2 + yx + y 2 , 

@i(x,y) = xi + j/i, 

&id(x,y) = 1. 

Appendix B 

Quantum residue generating function fy(t) for S3. 

We define the functions g v (ti) and h v (t 2 ) by the formulas 

T^— = E 9v{h)Sl 

in the quantum cohomology ring QH*(Fl 3 ). Then, we have 
( 7 tj ~: : \ ) = E 9v(ti)h VW0 (t 2 ). 

Since (rrf) = gi, x 2 = gf 1 ^ — 2xi and 

Qff*(FZ 3 )^Z[g 1 ,g 2 ][a; 1 ]/(/ 1 (a; 1 )), 
the correlation function (P(xi,x 2 )) is expressed as 

x 2 )) = q 1 R£S fl P(x 1 , q^x\ - 2x±) = q ± E 77TT P (^' ftV - 2 ^)- 

/l(/1 ) = o JilW 

Similarly, it also holds that 

(P(x 1 ,x 2 ))=(q 2 -q 2 ) E TT^T^l^i-^)" 1 ^ 3 -! 2 ?^?,)^),/!). 
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The functions g v and h v are given as follows: 



fi(ti)gi2i(t 
fi(ti)gu(t 
fi(ti)g 2 i(t 
fi(ti)g 2 (t 
fi(h)gi(t 

fi(ti)9id(t 
f 2 (t 2 )h 12 (t 2 

f 2 (h)h 21 (t 2 

f 2 (t 2 )h 2 (t 2 
f 2 {t 2 )hi{t 2 
f 2 (t 2 )h id (t 2 



Qih, 

tl(tl-qi), 
qihdl - gi), 

*i(*i-9i*i + 9i 2 ), 
t?(t?-gi*? + g?), 
(92 - qi)t 2 , 



tj(2 qi + q 2 -t 2 

a<„ , <-> +2 



= tl(q 1 + 2q 2 -i 



2;? 



(gi + q 2 )4 - gi(gi + 92)^ + 9i92(2g 2 - 9i)*2 
(9i - 92) 

-fij + (2gi + g 2 )t* + qi (q 2 - Ql )t 2 , 

(9i + <fe)*2 - 2 9i*2 + (9? + 2(^2 - 9 2 3 )*1 



(9i - 92) 

The characteristic polynomials f\ and f 2 are given by 

h{t) = {e- qi f 

f 2 (t) =t 6 - 3(gi + g 2 )* 4 + 3(g 2 + g 1(?2 + g 2 2 )t 2 
Hence, we have 



9i92, 



q\ + qfq 2 + q\q\ - q\- 



+ 



+ 



+ 



1 ^<9 6 
720rT /l(tl) ^f + 

9? + 9?92 
24*? 



'9? + 9i92 , 1 2 3 + 2 , 1 + 4 N 



d 4 



'9? + 9?92 



6tf 



1 

"2* 



1 0t? 



9? + 9?92 . 5 N 

/ 2 (t 2 ) d e 
720U dt% 



dt\ 



+ 



' q\ + 9 2 92 

t? 



+ 1 



9i + 9i92 



'q\ 



q\ 92 



120*2 



d 5 



gigj + 92 , 9i + 9i92 + g| 3 2 ^ 
+ 40 + 40 (gi + g2)t2 + 24iM 
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+ 
+ 
+ 
+ 



Qi - <A<l2 - Qiql 



24*1 

'?i -9i«2-9i92 + 9i 



5 ^ * 



6d 



1 . . 5 ,\ d 3 

2(9i + 92) + 3*2) ^3 



a 2 



9i ~ 9i92 - gig| + gf , 5 ' 



2t§ 



' jj - 9i92 - gigj + gf 1 \ _d_ _ gf - g 2 g 2 - gigf + gf 

to / <9to to 
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